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ON COMPLETE METRIZABILITY OF THE HAUSDORFF 
METRIC TOPOLOGY 

LASZLO ZSILINSZKY 


Abstract. There exists a completely metrizable bounded metrizable 
space X with compatible metrics d, d' so that the hyperspace CL{X) of 
nonempty closed subsets of X endowed with the Hausdorff metric Hd, 
Hd', resp. is a-favorable, /3-favorable, resp. in the strong Choquet game. 
In particular, there exists a completely metrizable bounded metric space 
{X,d) such that {CL(X),Hd) is not completely metrizable. 


1. Introduction 

The Hausdorff metric topology THd on the hyperspace CL{X) of nonempty 
closed subsets of a given metric space {X, d) is one of the oldest and best- 
studied hypertopologies due to its applicability to various areas of mathe¬ 
matics m m n [20]. The main reason for this interest is the following well 
known fact [U §3.2.]: if {X,d) is a bounded complete metric space, then 
{CL{X),Hfi) is a complete metric space, where is the Hausdorff metric 
on CL{X) defined as 

(1) Hd{Ao,Ai) = sup{\d{x,Ao)-d{x,Ai)\:xeX}, for Aq, Ai G C'L(A), 

and d{x, A) = m.i{d{x, a) : a € A} is the distance from x G A to A G CL{X). 
If d is not bounded, H^ is only an inhnite-valued distance, which generates 
the topology THd CL{X)-, moreover, since d' = min{l, d} is an equivalent 
to d bounded metric on X and th^, = THd, Set 

Theorem 1.1. 

If{X,d) is complete, then {CL{X),THd) is completely metrizable. 

Various completeness-type properties of the Hausdorff metric topology 
are stock theorems in topology, e.g. {CL{X),THd) is compact (resp. totally 
bounded) iff X is [UlITj; more recently, local compactness [12], and cofinal 
completeness [6] have been characterized for {CL{X),THd)', however, despite 
the above considerations and other partial results (see below), a characteri¬ 
zation of complete metrizability of {CL[X),THd) is unknown. Observe that 
the Hausdorff distance is sensitive to its generating metric, more precisely, 
THd ~ '’'Hd' uniformly equivalent metrics on A [U Theorem 3.3.2.], 
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thus, it is not automatic to argue that complete metrizability of {X, d) is suf¬ 
ficient for complete metrizability of {CL{X),th^) even though it is clearly 
necessary, since {X,d) embeds as a closed subspace of {CL{X),th^). It 
is the purpose of this note to demonstrate that complete metrizability of 
{X,d), in fact, is not sufficient for complete metrizability of {CL{X),th^), 
contrary to some claims in the literature [3]. 

To put this question in perspective, briefly review the known results re¬ 
lated to complete metrizability of the Hausdorff metric topology: it was 
Effros [16t Lemma] who showed that for (CL{X),th^) to be Polish (i.e. com¬ 
pletely metrizable and separable), it is sufficient that {X, d) is completely 
metrizable and totally bounded, which is in turn also necessary, since sepa¬ 
rability of {CL{X),th^) is equivalent to total boundedness of X [U Theorem 
3.2.3.], and X sits in {CL{X),th^) as a closed subspace. It is possible to im¬ 
prove on this results using the work of Costantini [TO] about another related 
hyperspace topology, the so-called Wijsman topology tw^ [Ij: to explain this, 
it is useful to view CL{X) as sitting in the space C{X) of real-valued contin¬ 
ues functions defined on X via the identification A -H- d{-,A), since, by ([I|), 
{CL{X),th^) is then a subspace of C{X) with the uniform topology, while 
{CL{X),TWa) is a subspace of C(X} with the topology of pointwise conver¬ 
gence. This immediately implies that ^ in particular, G^-subsets 
of {CL[X)^tw^) are G^-subsets of {CL{X),th^) as well, which helps us to 
prove 

Theorem 1.2. 

If{X,d) is Polish, then {CL{X),thj^) is completely metrizable. 

Proof. It follows from [TO] that CL{X) is a G^-set of (GL(X), rwj), where 
{X,d) is the completion of {X,d). Thus, CL{X) is also Gs in {CL{X),th~), 
therefore, by Theorem II.II {CL{X),thj^) is completely metrizable, since 
mapping A € CL(X) onto the X-closure of A is an isometric embedding of 
{CL{X),Hd) into {CL{X),H^) [l6|. □ 

Knowing that on CL{X) iff (X, d) is totally bounded [U The¬ 

orem 3.2.3.], it is not surprising that in the above results of Effros and 
Costantini the Hausdorff metric and Wijsman topologies interact in studying 
complete metrizability of the hyperspaces, however, when a totally bounded 
metric is not available on X, i.e. when X is a non-separable metric space, 
the two topologies have no effect on each other. Therefore the wealth of 
completeness results on the Wijsman topology [SI [m EaEi US] is not ap¬ 
plicable in our case, which demonstrates a fundamental difference between 
these topologies. 

Since complete metrizability of a metrizable space is equivalent to its 
Cech-completeness (i.e. being Gs in a compactification m). the recent 
characterization of local compactness of {CL{X),thj:) by Costantini, Levi, 
Pelant in m Corollary 15], as well as of the intermediary property of cofinal 
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completeness of [CL{X),th^) by Beer, Di Maio in [6l Theorem 3.9.] must be 
mentioned here, as they both imply complete metrizability of {CL{X),thj^)- 
The main results of this paper, proved in Section 3, use topological 
games, namely the so-called strong Choquet game and the Banach-Mazur 
game, which are reviewed in Section 2, along with some relevant results 
about them. As mentioned in the abstract and introduction, our results 
will demonstrate that complete metrizability of {X, d) does not guarantee 
the same for the Hausdorff metric topology, more specifically, {CL{X),th^) 
may not have any closed-hereditary completeness property, since it contains 
a closed copy of the rationals; however, we will show this hyperspace still 
contains a dense completely metrizable subspace, and thus, is a Baire space. 

2. Preliminaries 

Given a metric space (A, d), A € C{X) and e > 0, denote by 

e) = {x E A : d{x, A) < e} 

the open e-hull of A, and use Bd{x,e) instead of Bd{{x},£) for the open 
e-ball about x. In addition to m, there is an equivalent definition for the 
Hausdorff distance Hd'- 

Hd{Ao,Ai) = inf{e > 0 : Aq C Bd{Ai,e) and Ai C Hrf(Ao,e)}, 
whenever Ao,Ai E CL{X) [11 [T7|. 

In the strong Choquet game Ch{Z) (cf. [9l[T9]) players a and j3 take turns 
in choosing objects in the topological space Z with an open base j3 starts 
by picking (zo,Vo) from S = {{z,V) G Z x AS : z G V} and a responds 
hy Uo G AS with zq G Uq C Vq. The next choice of (3 is {z\,Vi) G S with 
Vi C Uq and again a picks Ui with zi G Ui C Vi etc. Player a wins the run 
{zo,Vo),Uo,..., {zn,Vn),Un,... provided fj^ = 0; Otherwise, /3 

wins. A strategy in Ch{Z) for a (resp. (3) is a function a : —>■ AS (resp. 

a : AS^‘'^ S) such that 

Zn G Cr{{zo, Vo), . . . , {Zn, K)) C 14 for all {{zq, Vq), . . . , {Zn, Vn)) G 
(resp. cr(0) = {zo,Vo) and Vn C where a{Uo,... ,Un-i) = {zn,Vn) 
for all {Uo ,..., Un-i) G n > 1). 

A strategy a for a (resp. /I) is a winning strategy, if a (resp. /?) wins every 
run of Ch{Z) compatible with a, i.e. such that cr{zo, Vq), ..., {zn, Vn)) = Un 
for all n < a; (resp. (t(0) = (zq, Vq) and cr{Uo ,..., t4-i) = (zn, Vn) for all 
n > 1). The strong Choquet game Ch{Z) is a-, f3-favorable, respectively, 
provided a, resp. j3 has a winning strategy in Ch{Z). This game has been 
studied in general topological spaces |22l [71 [151 Ull EH], however, the two 
fundamental results about it concern metrizable ones: 

• Choquet P [19] A metrizable space A is completely metrizable if 
and only if Ch{X) is a-favorable. 
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• Debs-Porada-Telgarsky [HI EH ES] A metrizable space X con¬ 
tains a closed copy of the rationals if and only if Ch{X) is /?- 
favorable. 

The Banach-Mazur game BM{Z) (see [l 8 ], also referred to as the Choquet 
game m) is played as the strong Choquet game, except /3’s choice is only a 
nonempty open set contained in the previous choice of a. The notions of a-, 
/3-favorability of BM{Z) are defined analogously to those of Ch[Z). Two 
key results about the Banach-Mazur game are as follows: 

• Oxtoby |23l E6] A metrizable space X contains a dense completely 
metrizable subspace if and only if BM{X) is a-favorable. 

• Oxtoby-Krom [23l ESI EH] A topological space X is a Baire space 
(i.e. countable intersctions of dense open subsets of X are dense) if 
and only if BM{X) is not /3-favorable. 


3. Main results 
Our main result is as follows: 


Theorem 3.1. There exists a bounded metric space {X,d) such that 

(1) X is completely metrizable, 

(2) {CL{X), Hfi) contains a closed copy of the rationals; in particular, 
{CL{X), Hd) is not completely metrizable, 

(3) {CL{X), Hd) is a-favorable in the Banach-Mazur game; in particu¬ 
lar, {CL{X),Hd) is a Baire space. 


Proof. (1) Consider the product space where M has the discrete topology. 
This topology is metrizable by the Baire metric 


’ min{n -|- 1 : /(n) 7 ^ g{n)} 

for f,g€ Denote F = {x : a:(0) 7 ^ 0 and x{k) = 0 for all k > 0}, 
and put X = \ F. It is clear that F is closed in so X is an open 

subspace of the complete space (M‘^, d) , and hence, {X, d) is completely 
metrizable. 


(2) By the Debs-Porada-Telgarsky Theorem, we need to show that 
{CL{X),Hd) is /3-favorable in the strong Choquet game: let {7° C M \ {0} : 
n < w} be a sequence of pairwise disjoint closed bounded intervals, and 
denote by Iq their union. For each t G Iq define x^ G X via 


xtik) 


t, li t G In, /c = 0 or 7 > n -|- 1, 

0 , if t € 7°, 1 < 7 < n -|- 1 . 


Define Aq = {x^ : t G Iq} G CL{X), Vq = Bh,i{Aq, 1), and let (Aq, Vq) be 
/3’s initial step in Ch{CL{X), Hd). Let Uq = Bh^{Aq, be a’s response, 
where 1 < no < w. Proceeding inductively, assume we have defined a 
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partial run Vq), Uq, • • •, {Am, V^), of the strong Choquet game in 
{CL{X), Hd), where 


Uj = Bh^ 


A, 


1 


E^j 

i<* 


for some 1 < rii < uj whenever i < m. Moreover, for each 1 < i < m 
a sequence {/^ C ■ n < oo} of pairwise disjoint closed bounded 

intervals with union Ij be chosen, as well as xl £ X for each t £ Iq so that 
xl = xl~^ whenever t £ Io\Ii, and for t £ li 


x\{k) 


'x\-\k), 
< 0 , 
t, 


if t G /*, k<J2 nj, 

j<i 

if t G ^ Uj < A: < 1 + n + ^ Uj, 

j<i j<i 

if t G k > 1 + n + 

j<i 


Then let Ai = {xl : t £ Iq} and Vj = Bn^iAi, Choose a sequence 

j<i 

of pairwise disjoint closed bounded intervals C I{E+i ^ with 

union Im+i, and dehne x^~^^ = x™ for each t £ Iq\ Im+i, and for t £ Im+i 
put 


™m+l 


{k) 


\k), \it£l^+\ k<Y.ni, 


i<m 


0, if t G ^ni<k<l + n+ X] 

i<m i<m 

t, if t G k > 1 + n + 

i<m 


Dehne Am+i = : A G Iq} and V^+i = ^Hd(^m+i, i+ ^ 

i<m 


Claim 3.1.1. V^+i ^ Um- 

Indeed, if A G Vm+i, then A C BAAm+i, . , ^ —), so for all a G ^ there 

J-H" 2^ ' 

i<7n 

is some G Am+i with (i(a, xj""''^) < ^ , which implies 

(2) a{k) = x™^^(/c) for all k < re*. 

i<m 


lit £ Io\ Im+i, then 


d(a,xr) = d(a,xr') 


1 1 

1+ E E '^2 

i<im i<.m 
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if i G Im+\^ then t G for some n < io. It follows from the definition of 

and dl]) that 


d{a,x^) < 


1 


1+ ^ n, 

i<m 


< 


1 


E n*’ 

i<m 


so we have A C n- ^' ^ similar argument shows that 

i<m 


( 


A^ 


m+l ^ Bfi 




1 


V 


1 + E 

i<m 


implies Am Q \ A, 


1 


\ 


E ni 

i<m J 

thus, A G Um- As a consequence of Claim lXl.il we have that putting 


o'Cft(0) = (Ao, Vo), andcTch(Uo, • • • ,Um) = (A^+i, V^+i) whenever m < w, 

defines a strategy for player j3 in the strong Choquet game on {CL{X), H^)- 
We will be done if we prove 


Claim 3.1.2. ach is a winning strategy for j3 in Ch{CL{X), Hd). 

To show this, consider a run 

(Aq, Vg), Uq, . . . , {Am, V^), U,7j, . . . 

of Ch{CL{X), Hd) compatible with ach, and assume A G C\m<ui ^m- If we 
choose some t G fljTKtj fn < uj, 

(3) ^r(^) = 0 for all 0 < A: < 1 + n*. 

i<m 

Since A G Vq, there is some o G A with d{x^,a) < 1, thus, 

(4) o(0) = x?(0) = t. 

Since a G X, there exists 0 < k so that 

(5) a{k) ^ 0. 

Choose m < uj so that A; < 1 + E Since A G V^, there exists an 

i<m 

xff G Am with d{a,x^) < ^ , which implies that 

i<m 


(6) = a(0), and 

(7) x^{k) = a{k). 

Using (HD,® we get 

A' = xI7(0)=a(0)=x?(0)=A, 
so t' = t. This would yield, by (UD,®, that 

a{k) = x)f{k) = x^{k) = 0, 

which contradicts ®. In conclusion, we got that flrrKtj ~ 
wins in Ch{CL{X), Hd). 
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(3) Let Vq be /3’s initial step in BM{CL{X), Hd), where Vq = Bh^{Aq, 


for some Aq € CL{X) and nQ>l. For each oq G Aq define Xa^ G X via 

if A: < 2no - 1, 

~\no + l, ifA;>2no-l, 

put Co = {Xao : ao G Aq}. Then Cq G CL{X), and Hd{Ao,Co) < De¬ 
fine Uo = BnaiCo, ^). Then Uq C Vq (since if yl G Uq, then HdiA, Cq) < 
so Hd{Ao,A) < Hd{A,Co) + Hd{Co,Ao) < so we can take Uq as 


2no 

a’s first step in BM{CL{X),Hd). 

Assume we have defined a partial run Vq, Uq, • • •, V^, Um of the Banach- 
Mazur game in {CL{X), Hd), where 


Vj = Bh. Ai, 


1 


n,- 


and Uj = Bh. Ci, 


1 

2 m 


for some 2nj_i < rii < uj whenever i <m (for convenience, define n_i = ^). 
Moreover, for each i < m let Cj = { xq . ; ai G Ai}, where 


( 8 ) 


ai{k), if /c < 2ni — 1, 

Xai{k) ~ ^l + '^rij, \i k> 2ni — 1 . 
j<i 


Take V^+i = BHai^m+i, ^ Um- For any Om+i G Am+i define 


( am+i{k), if k < Um+i, 
2 + X] n*, if A: > Um+i- 




i<m 


Then {Va^+i ■ Rm+i G Am+i] G V^+i ^ U^, so there exists Xa^ G Cm for 
some am G Am so that d{ya^+^,Xa^) < If rim+i < 2nm, then 


Va^+i {‘^■nm -1) = 2+'^ m and 

i<m 

1 ) — 1 ^ ^ 


i<m 


so d{ya^+i,Xa,^) > which is impossible, thus, n^+i > 2nm- It also 
follows from V^+i C Um that Hd{Am+i-,Cm) < 2 ^- Hence, for each 
am G there exists o^+i G A„+i with d{xa^,am+i) < so 


(9) 


am(A:), if A: < 2nm - 1, 
a™+i(A:) = <j ^ iffe = 2 n^-l. 

i<m 


Define Cm+i = {a^a^+i : Rm+i G A^+i}, where 

( 10 ) 


Xr, 


am+lik), if /c < 2nm+i !> 

+i(^) “ ■) 1 X) ai, if k> 2nm+i - 1, 

2<m+l 
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and put \Jm+l — B}j^(Cm+l: 2 n^_|_i)' that C*m+l) ^ 2 nm-|_i ’ 

so Um +1 C Vm+ 1 , since if A € U^+i, then Hd{Cm+i,A) < 2 ^^^, thus, 
^d{-^m+i} ^ ) C*m+i) “1“ Hd{Crn+i^ ^ • This means that 

putting , Vm) = Um for all m < a; defines a strategy for a in 

BM{CL{X),Hd). 

Claim 3.1.3. cj^m is a winning strategy for a in BM{CL{X), Ha). 

To show this, consider a run Vq, Uq, ..., V^, Um,... of the Banach-Mazur 
game in {CL{X), Hd) compatible with asM- For any m < uj and am S 
we get an Om+i £ ^m+i satisfying ([9]). Then for any oq € Aq we can define 
the nonempty 

^i[«o] = {o-i S Ai : ai{k) = ao{k) for all k < 2no — 1}. 

Assume, by induction, that we have defined Am[am-i] / 0 for some Um-i £ 
Am-i and m > 1. For every Om S Am[am-i] put 

A7n+l[nm] — {Um +1 € ^m +1 • — Oimik') for all k <C 2nm 1}) 

which is nonempty by Q; for convenience, also define Ao[a_i] = Aq. Denote 

P — {(nm)m>o • Um € i] for all m ^ 0}, 

and for any p = {am)m>o £ P define Sp as follows: 

( 11 ) sJk) = h'-f: 

yam{k), if 2nm-i — 1 < k < 2nm — 1, m > 1. 

Note, by ([9j), that Sp(2nm — 1) = 1 + X] Uj for every m < u, so Sp & X for 

i<m 

each p & P. Denote by S the A-closure of the set {sp : p G P}. 

Given any Sp € S, we have a sequence p = {am)m>o G P such that 
ai{k) = ai-i{k) for all 1 < i < m and k < 2ni — 1, which implies by (|lip 
that am{k) = Sp{k) for all k < 2nm — 1 - 

It follows that d{sp,Am) < d{sp,am) < so d{s,Am) < ^ for 

each s € S, thus, 

( 12 ) s PBHjAm,—) ■ 

V rim / 

Furthermore, for each 1 < i < m, Aj G Vj C Uj_i, so for any Oj G Ai 
there exists aj_i G Ai_i with d{xai_i,ai) < ^ i which means that ai{k) = 

Xai-i{k) for each k < 2ni-i — 1, so by ([8]), 

(13) ai{k) = ai-i{k) for each k < 2nj_i — 1; 

moreover, if i > m we can choose by ([9]), G Aj so that (fT^ is satisfied. 
It follows that Oj G Aj[ai-i] for all 1 < i, thus, p = (aj)j>o G P and 
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Sp{k) = am{k) for all k < 2nm — 1- This implies that d{am, S) < d{am, Sp) < 
^ so 

^lom 'I'm 

(14) Am C (s, —^ . 

In conclusion, by (fT^ . (fTT|) we have that Hd{Am, S) < thus, S € V^, 
which implies that S G flrrKaj and so a wins. □ 

Corollary 3.2. There exists a completely metrizahle bounded metric space 
X with compatible metrics d,d' so that Ch{CL{X), Hd) is a-favorable and 
Ch{CL{X), Hd') is P-favorable. 
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